//Add data validation to this tic tac toe program
//for "extra credit" (at most 5 points)
//The data validation should make sure that the user
//enters a move in the range 1-9 and the board
//at the move index-1 is not already taken.


#include <iostream>

using std::cin;
using std::cout;
using std::endl;

void displayGameBoard(char board[]);
void switchPlayer(char& currentPlayer);
bool playerWon(char board[]);
bool boardFull(char board[]);

void main()
{
	//array  - list of variables

	//int A[10] ={1};
	//size must be a literal or constant positive whole number
	//indices are in the range 0-9

	//A[0] = 9;
	//cout<< A[0] << endl;

	//for(int i = 0; i < 5; i++)
	//{
	//	cin >> A[i];
	//}

	//for(int i = 0; i < 10; i++)
	//{
	//	cout <<  A[i] << endl;
	//}

	//for(int i = 0; i < 256; i++)
	//{
	//	cout << i << "= " << (char)i << endl;
	//}

	char board[9] = {'1','2','3','4','5','6','7','8','9'};

	char currentPlayer = 'X';
	bool gameOver = false;

	while(!gameOver)
	{
		displayGameBoard(board);

		//good place for data validation loop
		cout << currentPlayer << "'s Turn> ";
		int move;
		cin >> move;

		board[move-1] = currentPlayer;

		switchPlayer(currentPlayer);

		if(playerWon(board))
		{
			gameOver = true;
		}
		else if(boardFull(board))
		{
			cout << "CAT WON" << endl;
			gameOver = true;
		}
	}
	displayGameBoard(board);

}

void displayGameBoard(char board[])
{
	cout << board[0] << "|" << board[1] << "|" << board[2] <<endl;
	cout << "-----" << endl;
	cout << board[3] << "|" << board[4] << "|" << board[5] <<endl;
	cout << "-----" << endl;
	cout << board[6] << "|" << board[7] << "|" << board[8] <<endl;
}

void switchPlayer(char& currentPlayer)
{
	if(currentPlayer == 'X')
	{
		currentPlayer = 'O';
	}
	else
	{
		currentPlayer = 'X';
	}
}

bool playerWon(char board[])
{
	bool result = false;

	if(board[0] == board[1] && board[1] == board[2])
	{
		result = true;
		cout << board[0] << " Wins" << endl;
	}
	else if(board[3] == board[4] && board[4] == board[5])
	{
		result = true;
		cout << board[3] << " Wins" << endl;
	}
	else if(board[6] == board[7] && board[7] == board[8])
	{
		result = true;
		cout << board[6] << " Wins" << endl;
	}
	else if(board[0] == board[3] && board[3] == board[6])
	{
		result = true;
		cout << board[0] << " Wins" << endl;
	}
	else if(board[1] == board[4] && board[4] == board[7])
	{
		result = true;
		cout << board[1] << " Wins" << endl;
	}
	else if(board[2] == board[5] && board[5] == board[8])
	{
		result = true;
		cout << board[2] << " Wins" << endl;
	}
	else if(board[0] == board[4] && board[4] == board[8])
	 {
		result = true;
		cout << board[0] << " Wins" << endl;
	}
	else if(board[2] == board[4] && board[4] == board[6])
	{
		result = true;
		cout << board[2] << " Wins" << endl;
	}

	return result;
}
bool boardFull(char board[])
{
	bool result = true;

	for(int i = 0; i < 9; i++)
	{
		if(board[i] != 'X' && board[i] != 'O')
		{
			result = false;
		}
	}

	return result;
}